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Abstract. We give a 1-1 correspondence with the Young wall realization and the Young 
tableau realization ol the crystal bases for the classical Lie algebras. 



Introduction 

Young tableaux and Young walls play important roles in the interplay, which can be ex- 
plained in a beautiful manner using the crystal base theory for quantum groups, between 
the fields of representation theory and combinatorics. Indeed, since representation theory is 
known to be a vital tool in the solution of certain kinds of two-dimensional solvable lattice 
models in statistical mechanics, Young tableaux and Young walls are central ingredients in 
mathematical physics. 

The quantum groups introduced by Drinfeld and Jimbo, independently are deformations 
of the universal enveloping algebras of Kac- Moody algebras [2, 5]. More precisely, let g be 
a Kac-Moody algebra and U(g) be its universal enveloping algebra. Then, for each generic 
parameter q, we associate a Hopf algebra U g (g), called the quantum group, whose structure 
tends to that of U(g) as q approaches 1. 

The important feature of quantum groups is that the representation theory of U(g) is the 
same as that of U q (g). More precisely, let M be a [/(g)-module in the category Oi n t, which 
has a weight space decomposition M = ®\ & pM\. Then, for each generic q, there exists a 
f7 g (g)-module M q in the category 0\ nt with a weight space decomposition M q = ®\ e pM^ 
such that dimc(q)M* = dime Ma for all A £ P and the structure of M q tends to that of 
M as q approaches 1. Therefore, to understand the structure of representations over general 
quantum groups U q (g), it is enough to understand that of representations over U q (g) for some 
special parameter q which is easy to treat. 

The crystal bases, introduced by Kashiwara [11, 12], can be viewed as bases at q = for 
the integrable modules over quantum groups and they are given a structure of colored ori- 
ented graph, called the crystal graphs, which reflect the combinatorial structure of integrable 
modules. 

For classical Lie algebras, Kashiwara and Nakashima gave an explicit realization of crys- 
tal bases for finite dimensional irreducible modules [14]. In their work, crystal bases were 
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characterized as the sets of semistandard Young tableaux with given shapes satisfying cer- 
tain additional conditions. In [16], Littelmann gave another description of crystal bases for 
finite dimensional simple Lie algebras using the Lakshmibai-Seshadri monomial theory. His 
approach was generalized to the path model theory for all symmetrizable Kac-Moody algebras 
[17]. Littelmann's theory also gives rise to colored oriented graphs, which turned out to be 
isomorphic to the crystal graphs [13]. Moreover, in [20], Nakashima gave a generalization of 
the Littlewood- Richardson rule for U q (g) associated with the classical Lie algebras using the 
crystal base theory. 

In [4] and [8], Young wall, an affine combinatorial object, was introduced. The crystal 
bases for basic representations (i.e., highest weight representation of level 1) for quantum 
affine algebras are realized as the sets of reduced proper Young walls. Motivated by the fact 
that a classical Lie algebra g lies inside an affine Lie algebra g and any crystal graph B(X) 
for a finite dimensional irreducible g-module V(A) appears as a connected component in the 
crystal graph B(A) of a basic representation V(A) over g without 0-arrows, Kang, Kim, Lee 
and Shin gave a new realization of crystal bases for finite dimensional modules over classical 
Lie algebras in terms of Young walls corresponding to the connected component having the 
least number of blocks [9]. 

In this paper, we give a new realization of crystal bases for finite dimensional irreducible 
modules over classical Lie algebras derived from the Young wall realization. The basis vector 
is parameterized by certain tableaux with given shape which is different from generalized 
Young diagram given by Kashiwara and Nakashima. Moreover, motivated by the fact that 
the tableau realization of B(X) given by Kashiwara and Nakashima can be derived from the 
Young wall realization of the crystal graph B(X) corresponding to the connected component 
having the largest number of blocks, we give a crystal isomorphism from our new realization 
to the realization of Kashiwara and Nakashima, which will be a part of insertion scheme for 
the crystal of the classical Lie algebras given in [15]. 

The contents of this paper is organized as follows: In Section 1, we review the crystal 
base theory and the tableaux realization of crystal bases for the classical Lie algebras given 
by Kashiwara and Nakashima. In Section 2, we recall the notions and properties of Young 
walls and the Young wall realization of crystal bases for classical Lie algebras given in [9]. 
In Section 3, we give a new realization of crystal bases in terms of new tableaux, which are 
obtained from Young wall realization. In the end of Section 3, we give a 1-1 correspondence 
between our new tableau realization and the tableau realization given by Kashiwara and 
Nakashima, which turns out to be a crystal isomorphism. 

1. Quantum groups and crystal bases 
Let I be an index set and let (A, II, IT 7 , P, P v ) be a Cartan datum, i.e., 

(a) A = (aij)ij£i be a generalized Cartan matrix, 
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(b) P v = (© i6J Zfti) (0j^ 1 rankA Zdj) is the dual weight lattice, 

(c) f) = C (g>z -P v is the Cartan subalgebra, 

(d) P = {A G f)*[A(P v ) C Z} is the wei^fa lattice, 

(e) II V = {/ij I i G /} is the set of simple coroots, 

(f) IT = {aj| i G /} C rj* is the set of simple roots defined by cti(hj) = aji, Oii(d s ) = or 
1 for i,j G I, s = 1, ■ • ■ , |/| — rankA 

To each Cartan datum, we can associate two algebras q and Z7 g (g), called the Kac-Moody 
algebra and quantized universal enveloping algebra [7, 4]. The generalized Cartan matrices 
are classified into three categories: finite type, affine type and indefinite type. (See [7] for 
more details.) The indecomposable generalized Cartan matrices of finite type give rise to 
finite dimensional simple Lie algebras and those of affine type yield infinite dimensional Kac- 
Moody algebras called the affine Lie algebras. The corresponding quantum groups will be 
called the quantum classical algebra and the quantum affine algebra, respectively. 

Let P + = { A G P A(/tj) G Z>o for any i G /} be the set of dominant integral weights and 
let Aj G P + be the fundamental weight defined by Ai(hj) = 5ij. From now on, we denote by 
Aj (i = 1, • • • , n) and Aj (i = 0, 1, • • • , n) the fundamental weights for the quantum classical 
algebra and the quantum affine algebra, respectively. 

The crystal base theory is developed for C/ g (g)-modules M in the category 0\ nt consisting 
of L7q(g)-modules M such that 

(a) M has a weight space decomposition, 

(b) there exist a finite number of elements Ai,- • ■ ,A S G P such that 

wt(M) c D(Ai) U ••• ur>(A s ), 

where wt(M) is the set of all weights of M and D(X) = {fi G < A}, 

(c) all ei and fi {i G /) are locally nilpotent on M. 

By the representation theory of U q (s\2), every element v G M\ can be written uniquely 
as v = I] fe > /j (fc) -Ufc, where k > -\{hi), /f n) = /"/[n]j! and v k G kere« n M A+feQj . Then the 
Kashiwara operators e~i and /« on M are defined by 

Ci v = J2k>i fi k ~ 1)v k, fiV = Efc>o ft +1)v k- 

Let M be a C/ (? (g)-module in the category C| nt and let A = {f/g G C(g) | /, 5 G C[q], g(0) / 
0} be the subring of C(q) consisting of the rational functions in q that are regular at q = 0. 

Definition 1.1. A pair (L,B) is called a crystal base if the following conditions are satisfied: 

(a) L is a free A-submodule of M such that M = C(q) ®a L, 

(b) B is a C-basis of L/qL, 

(c) £ = Ae p L A, £ = Uagp #a, where L x = Ln M x and B x = Bn (L x /qL x ), 

(d) e^L C L, /jL C L for all i G /, 

(e) eiB CBU{0}, f t B CBU{0}, 

(f) For b, b' G B, fib = b' if and only if b = erf. 



4 



JEONG-AH KIM AND DONG-UY SHIN 



For each b G B and i £ I, we define 

£i(6) = max{/c > 0| b G 5}, ^(6) = max{fc > 0| G B}. 
Let Mj be a ?7g(3)-module in the category 0?. with a crystal basis (Lj,Bj) (j = 1, • • • , iV). 
Fix an index i G / and consider a vector b = b\ ® ■ ■ ■ (£>bN G -£>i <8> • • • <8> -Bat. To each 6j G -Bj 
(j = 1, • • • , iV), we assign a sequence of — 's and +'s with as many — 's as £i(bj) followed by 
as many +'s as ipi(bj): 

b = b\ <g> b2 (g> • • • <8> bN 

In this sequence, we cancel out all the (+, — )-pairs to obtain a sequence of — 's followed by 
+'s, called the i-signature of b: 

i-sgn(6) = (-,-,...,-,+,+,..., +). 

Then the crystal bases have a nice behavior with respect to the tensor product. 

Proposition 1.2. [11, 12] Let Mj be a U q (Q) -module in the category O q int with a crystal basis 
(Lj, Bj) (j = 1, • • • , N) and letb = b\(& ■ ■ ■ ®bN be a vector in B\ <S> • • • <8> Bm- Then ei acts 
on bj corresponding to the right-most — in i-sgn(b) and fi acts on bk corresponding to the 
left-most + in i-sgn(b): 

Sib = bi <g> ■ ■ ■ <8> e~ibj <g> • • • <8> bN, 

(1.1) 

fib = bi <g> ■ ■ ■ <g> /jbfc ® • • • ® 6jv- 
Moreover, eib = (resp. = 0) i/ i/tere is no — (resp. +) in the i-signature of b. 

Example 1.3. The representation V(X±) for U q (B n ), called the vector representation and 
denoted by V, has a basis {[J], \T];i G .4} U {[7]} (A = {l,--- ,n}) and the action of 
generators of U q (B n ) is given as follows: 

g A = ? £]W 0, «*[!] = <T e ' (fc) [7], ^0 = 0, 

e, [7] = S i+ i j , ej [71 = <5j,j p7[ , ej\~o] = 



(1 < i < n, 1 < j < n), 

/i0 = 4j@, /i0 = V)@. /«|_£_| = o 

e„0 = O, e n = <5 nJ 0, e „0=[2]„0 

(1 < j < n). 

/n0 = <W& /„[]]= 0, / n 0=[2] n 

Then the crystal base (L, B) of V is given by 

n 

L = 0(A0©A0)©A0, 

i=i 

B = {0, 0;,G^}U{0}. 
Moreover, the crystal graph of B = B(Ai) is given by 

r^^rj]^... ^ir^^w0^g!^i ... ^^^[^ 
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We close this section with the realization of crystal bases of irreducible highest weight 
modules for U q (g) using Young tableaux, where q = A n ,C n , B n , D n . In particular, we will 
focus on the classical Lie algebra q = B n . The description of other types is referred to [14]. 

For a sequence of half integers lj 6 (j = 1, • • • , n), such that lj — lj+\ £ Z>o, let 
Y = (l±, ■ ■ ■ , l n ) be a diagram which has n rows with the j-th row of length Moreover, 
if lj € ^Z>o for all j, Y is called the generalized Young diagram of type B n . Then there is a 
bijection GY between the set of generalized Young diagrams and the set of dominant integral 
weights of B n defined by GY : (l±, ■ ■ ■ , l n ) i— ► J2]=i h e i' where (ei, • ■ ■ , e n ) is the orthonormal 
base off)* [20]. 

The crystal graph B(X) is realized as the set of tableaux of shape GY~ 1 (X) on {i,i \ i € 
A} U {0} with the linear order 

1^2^----<n^0^n^---^2^T. 

To describe B(X), we need some definitions and conditions. 

(ICC) Given a column C of length N containing the entries (reading from top to bottom) 
iiMs " " i^n i we say that C satisfies the one-column condition (ICC) if for i p = a and i q = a 
(1 < a < n), p + (N - q + 1) < a. 

Let C and C' be adjacent columns of length N and M (1 < M < N < n) consisting of the 
entries (reading from top to bottom) i\,t2,- • • ,«jv and ji,j2,- ■ ■ ,3m, respectively. (Note that 
C can be a half-column.) 

Definition 1.4. (a) For 1 < a < b < n, we say that C and C' is in the (a ,b)- configuration 
if there exist l<p<q<r<s<M such that (i p ,i q ,i r , j s ) = (a,b,b,a) or (i p , j g , j r , js) = 
(a, b, b, a). 

(b) For 1 < a < n, we say that C and C' is in the (a, n)- configuration if there exist 
l<p<q<r = q+ l<s<M such that i p = a, j s = a and one of the following conditions 
is satisfied: 

(i) i q and i r are n, or n, (ii) j q and j r are n, or n. 

(c) We say that C and C' is in the (n,n)- configuration if there exist 1 < p < g < M such 
that (i p ,jg) = (n,0), (n,n) or (0,n). 

Now, for C and C" in the (a, 6)-configuration, we define p(a, b; C, C') = (q — p) + (s — r). 
In particular, if a = b = n, we set p(a, b; C, C') = 0. 

(2CC) Given adjacent two columns C and C', we say that C and C' satisfy the two-column 
condition (2CC) if for every (a, ^-configuration, p(a, b; C, C') < b — a. 

Proposition 1.5. [14] For a dominant integral weight X, the crystal graph B(X) is realized 
as the set of tableaux T of shape GY~ 1 (X) with entries {i,i\i G ^4} U {0} such that 

(a) the entries ofT weakly increase along the rows, but the element cannot appear more 
than once, 
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(b) the entries ofT strictly increase down the columns, but the element can appear more 
than once, 

(c) for a half column C of T, i and i can not appear at the same time, 

(d) for each column C of T , (ICC) holds, 

(e) for each pair of adjacent columns C , C of T , (2CC) holds. 



2. Crystal bases in terms of Young walls for the classical Lie algebras 

In this section, we will review the realization of crystal bases of irreducible highest weight 
modules for the classical Lie algebras g = A n , C n , B n and D n in terms of Young walls given 
in [9]. 

Young wall is a combinatorial object for realizing the crystal bases for quantum affine 
algebras. They are built of colored blocks with three different shapes. Given an affine 
dominant integral weight A of level 1 (i.e. A(c) = 1 for the canonical central element c), we 
fix a frame Y\ called the ground state wall of weight A and on this frame, we build a wall of 
thickness less than or equal to one unit with the rules for building the walls. The coloring of 
blocks, description of ground state walls and the patterns for building the walls are given in 
[8]. 

A column in a Young wall is called a full column if its height is a multiple of the unit 
length and its top is of unit thickness. A Young wall is said to be proper if none of the full 
columns have the same height for the quantum affine algebras of type -A^n-u and 
and every Young wall is defined to be proper for the quantum affine algebras of type 

Definition 2.1. (a) A block of color i in a proper Young wall is called a removable i-block if 
the wall remains a proper Young wall after removing the block. A column in a proper Young 
wall is called i-removable if the top of that column is a removable i-block. 

(b) A place in a proper Young wall where one may add an i-block to obtain another 
proper Young wall is called an i-admissible slot. A column in a proper Young wall is called 
i-admissible if the top of that column is an i-admissible slot. 



Let F(A) be the set of all proper Young walls on Y\ with a affine dominant integral weight 
A of level 1. We now define the action of Kashiwara operators e^, /j on F(A). Fix i G 7 and 
let Y = (yk)kLo G F(A) be a proper Young wall. 



(I) To each column y^ of Y, we assign 
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if yk is twice i-removable, 






if yk is once i-removable but not i- 


admissible, 


-+ 


if yk is once i-removable and once 


i-admissible, 


+ 


if yk is once i-admissible but not i 


-removable, 


++ 


if yk is twice i-admissible, 






otherwise. 





(2) From the (infinite) sequence of +'s and — 's, cancel out every (+,— )-pair to obtain 
a finite sequence of — 's followed by +'s, reading from left to right. This sequence 
(_ . . . — | 1-) is called the i-signature of the proper Young wall Y. 

(3) We define e^Y to be the proper Young wall obtained from Y by removing the i-block 
corresponding to the right-most — in the i-signature of Y. We define e^Y = if there 
exists no — in the i-signature of Y. 

(4) We define fjY to be the proper Young wall obtained from Y by adding an i-block 
to the column corresponding to the left-most + in the i-signature of Y. We define 
fiY = if there exists no + in the i-signature of Y. 

We also define 

wt(Y) = A - ^hoii G P, 

£i(Y) = the number of — 's in the i-signature of Y, 
(fi(Y) = the number of +'s in the i-signature of Y, 
where k{ denotes the number of i-blocks in Y that have been added to Y\. 

Proposition 2.2. [4, 8] The set F(A) together with the maps wt, Ei, ipi, e~i and fa (i G /) 

becomes an affine crystal. 

Let 5 = d^ao + • • • + d n a n be the null root for the quantum affine algebra U q (o), and set 
<2j = di if fl 7^ ^n-t-i' ai = if = Dn+i- ^ ne P ar t °f a column consisting of ao-many 
0-blocks, ai-many 1-blocks, • • • , a ra -many n-blocks in some cyclic order is called a 5-column. 

Definition 2.3. (a) A column in a proper Young wall is said to contain a removable 5 if we 
may remove a (5-column from Y and still obtain a proper Young wall. 

(b) A proper Young wall is said to be reduced if none of its columns contain a removable 5. 

Let Y(A) C F(A) denote the set of all reduced proper Young walls on Y\ with a affine 
dominant integral weight A of level 1. Then we have: 

Proposition 2.4. [4, 8] Let B(X) be the crystal basis of the basic representation V(A) over 
quantum affine algebras, then there exists a crystal isomorphism 

Y(A) B(A) given by Y A i — > ua, 

where ua is the highest weight vector in -B(A). 
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Let 5 be a classical Lie algebra of type A n ,C n ,B n and D n . Then these Lie algebras lie 
inside an afhne Lie algebra g = A„ \ A^J_ l , Bn^ and Dn \ respectively. (This fact can be 
expected because the Dynkin diagram of g can be obtained by removing the 0-node from the 
Dynkin diagram of g.) 

Fix such a pair gCg and let A be a dominant integral weight of level 1 for the afhne Lie 
algebra g. Then by Proposition 2.4, the crystal graph B(A) is realized as the set Y(A) of all 
reduced proper Young walls built on the ground-state wall Y\. If we remove all 0-arrows in 
Y (A), then it is decomposed into a disjoint union of infinitely many connected components. 
Moreover, we can show that each connected component is isomorphic to the crystal graph 
B(X) for some dominant integral weight A for g. 

Conversely, any crystal graph B(X) for g arises in this way. That is, given a dominant 
integral weight A for g, there is a dominant integral weight A of level 1 for g such that B(X) 
appears as a connected component in B(A) without 0-arrows. 

The first step is to identify the highest weight vector H\ for B(X) with some reduced proper 
Young wall in Y(A) which is annihilated by all ei for i = 1, ■ ■ ■ , n. However, given a dominant 
integral weight A for g, there are infinitely many such Young walls in Y(A). Equivalently, 
given A, there are infinitely many connected components of Y(A) without 0-arrows that are 
isomorphic to B(X). Among these, they choose the characterization of B(X) corresponding 
to the connected components having the least number of blocks [9]. 

From now on, we focus on the classical Lie algebra g = B n . We define the linear functionals 

LOi by 



Xi for i = 1, • • • , n — 1, 
2A„ for i = n. 



Let F(X) C Y(A) be the set of all reduced proper Young walls lying between highest 
weight vector H\ and lowest weight vector L\. (An algorithm of constructing the highest 
weight vector H\ and lowest weight vector L\ inside Y(A) was given in [9].) Set A = 

o 

+ • • ■ + Ui t + bX n for b = or 1. For each Y € F(X), we denote by Y"^ (k = 1, ■ ■ ■ , t) 

o 

(resp. Y\ n ) the part of Y consisting of the blocks lying above Hu ik (resp. H\ n ) and we 
denote by Y^^ (resp. Y\ n ) the intersection of Y and L Wife (resp. L\ n ), where (resp. 
L Ui ) is the Young wall consisting of (resp. L UJi ), and ik x (t — k) or x (t — fc + ^)-many 
(5-columns. Moreover, we denote by Y^ +u (resp. Y u + \ n ) the union of Y w . (resp. Y u .) 
and F w (resp. F A J. 



Example 2.5. If g = B4, A = ^3 + L04 + A4, and let 
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Definition 2.6. (a) For Y w . , we define Y+ (resp. Y ) for k = 1, • • • , t by the part 
consisting of the blocks lying above (resp. below) the n-th row. 

(b) For Y Wifc+ ^ +i and Y^ +An of Y, we define Y^u (resp. Y^+i) in Y Wifc+Wifc+i is^thc 
intersection between the part consisting of blocks lying above the highest weight vector H^ ih 
(resp. H UJ% ) and the part consisting of blocks lying below the lowest weight vector L UJi 
(resp. L Ui ) reading from top (resp. right) to bottom (resp. left). Moreover, Y^n and Y A ™ 
are defined by a similar way. 

(c) For Y^ k+u)ik+i of Y, we define (resp. ^J, ifc)Wifc+i) ) is the part of L Uik (resp. 
Lu>i k+1 ) consisting of the right isosceles triangular blocks below (resp. above) the n-row. 
Moreover, L7 . > and Lf . s are defined by a similar way. Then 

Yr ,=YnL7 , and Y+ . = Y n L+ 

(^ifc^ifc+l) Kb'^fc+l) Kfc'^fc+l) (^fc'^fc+l)' 

yr ,,=YnL7 , , and Y+ ,^ = YnL+ , v 

(Wi t ,\n) (wi fc ,A„) (wi fc ,A„) (wi fc ,A„) 

(d) We define |YjT | by the wall obtained by reflecting Y~ along the n-row and shifting the 
blocks to the right as much as possible. Moreover, we define |Y^~ w . ^| (resp. |Y^~. A ^ |) by 
the wall obtained by reflecting Yj~ ^ ^ (resp. Y^~. A ^ with respect to the upper n-row 
and shifting the blocks to the right as much as possible. 
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Example 2.7. Let Y be a Young wall given in Example 2.5, then we have 



y+ = y _ 

J 1^3 ^ J 1 u>3 
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. Y^ = 
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in Y 
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Moreover, the shaded parts represent L, \, Lf ,,Y t . , and Y, + . ^ and 

' ^ ^ (UJ3,U14) , (UI3,U>4) , (U>4,M) (^4,A4)' 
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a+1 



and the top of the g-th column 



with p > q, then it is called Y u)ik+U j ik+1 (resp. 



Now, we assume that Y Wifc+a , ife+i and Y u , it+ x n satisfy the following condition: If the top 
of the p-th column of Y Wi (resp. Y Wit ) from the right is 

of Y Wifc+i (resp. Y\ n ) from the right is 
Y^+xJ satisfies (CI). 

Definition 2.8. (a) We define L+ (a;p,q) (resp. L+. (a;p,q)) to be the right isosceles 

j fc i fc+i 

triangle formed by a-block in the g-th column, (a +p — q — l)-block in the g-th column and 
(a + p — q — l)-block in the (p — l)-th column in Y^ ifc (resp. Y Wifc 1 )■ 

(b) We define L~. (a;p, q) (resp. L~. (a; p, q)) by the wall obtained by reflecting L+. (a;p,q) 

l k + l l k 

(resp. L+ (a;p,q)) with respect to the n-row. 

(c) We also define Y±^(a;p,q), Y±^(a;p,q) and Y^ fc (a;p,g) by 

Y t H (°; Pi q) = L t H ( a ; f>> 9) n y, 

(d) |Yj: (a;p, g)| is defined by the wall obtained by reflecting Y~ (a;p,q) with respect to 

l k l k 

the n-row and shifting the blocks to the right as much as possible 

Example 2.9. Let Y be a Young wall given in Example 2.5, then we can see that there exist 



and 



on top of the third and first column in Y W3 and Y W4 , respectively. In this case, a = 2 and 
Y+(2;3,l) = 0, Y-(2;3,l)=g, Y+(2;3,l) = 



and Y"(2;3,l) 
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Now, we close this section with the realization theorem using Young walls for crystal bases. 

Proposition 2.10. [9] Let A € P + be a dominant integral weight for g = B n , and write 

A = + ■ ■ ■ + oJi t (1 < i\ < ■ ■ ■ < it < n) or 
\ = ui il -\ 1- uj it + X n (1 < ii < ■ ■ ■ < i t < n). 

We define Y(\) to be the set of all reduced proper Young walls satisfying the following con- 
ditions: 

(Yl) For each k = 1, ■ • ■ , t, we have Yj~. C |Y^7 |; 

(Y2) For each k = 1, ■ • ■ , t - 1, we have Y^k c Y^+i j y u h C Y x " ; 
(Y3) For each k = 1, • • • , t — 1, we have 

\Y~ I r Y + \Y~ I C Y + 

(Y4) For eac/i fe = 1, • ■ ■ , t — I, suppose that Y Wifc +c ifc+i or Y Wit+ \ n satisfy (CI), then we 
have 

Y X k (P> 9, a) C (p, q,a)\, Y+ fc+i (p, g, a) C | YJ.^ (p, g, a) |, 

TTten i/iere is an isomorphism of crystal graphs for U q (B n ) -modules 

Y(A) ^ B(\) given by H x 1 — ► «a, 
where u\ is the highest weight vector in B(\). 



3. A NEW REALIZATION OF CRYSTAL BASES 



In this section, we give a new realization of crystal bases for finite dimensional irreducible 
modules over classical Lie algebras derived from Young wall realization Y(A). The basis 
vectors are parameterized by certain tableaux with given shapes, which is different from 
generalized Young diagram given by Kashiwara and Nakashima. 

We define the linear functional o>j by 

1) g = A n , C n : 

u>i = Aj for i = 1, • • • , n, 



2) Q = D r . 



A, 

A n -i + A n 

2A n 

2A n _i 



for i 

for i 

for i 

for i 



1, • • • , n 
n — 1, 
n, 

n+ 1. 



2, 
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Then a dominant integral weight A can be expressed as 

+ • • • + Wj t if g = A n , C n , 

A = < H h w it + bX n if g 



H Vu it + 6iA n _i + 6 2 A n if = 

where 1 < n < ■ ■ ■ < i t < n, b = or 1, (6i, 6 2 ) = (1, 0) or (0, 1). 



B n 



(3-1) 



Definition 3.1. For a sequence of half integers lj G \7i (j = 1, ■ ■ ■ , n), such that Zj — lj + \ € 
Z>o, let Y = (Zi, • • • , Z n ) be a diagram which has n rows with the j-th row (from bottom 
to top) of length Then Y is called generalized reverse Young diagram of type A n and 
C n (resp. B n ) if all Zj are non-negative integers (resp. half integers). Moreover, Y is called 
generalized reverse Young diagram of type D n if all lj are half integers and Zi > Z 2 > ■ ■ ■ > 

ln—1 ^ |Zn|- 

Remark 3.2. (a) It is just a diagram obtained by reflecting generalized Young diagram to the 
origin. 

(b) There is a bijection GRY between the set of generalized reverse Young diagrams and 
the set of dominant integral weights of defined by 



GRY : (Zi, • • • , l r 
where (ei, • • • , e n ) is the orthonormal base of fj* 



From now on, we will focus on the classical Lie algebra = B n . The basic data for other 
types are presented in the end of this section. Let Y G Y(X) be a reduced proper Young wall 
with a dominant integral weight A. Then we can associate a tableau Ty of shape GRY~ 1 (\) 
determined by the following steps. 



Step 1. At first, consider Y u)i = (y^. 



in Y, where y£. 



1, • • • , ifc) is the 



a-th column of Y^ from the right. Then each column y®. corresponds to a box with entry, 
denoted by T£. , as follows: 



or 



or 








n-1 



j-1 



j-2 



GD (4 < i < n) 




or 



(2 < i < n - 2) 
-0 
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Here, the blocks of left-hand side represent the top blocks in each column y^. of Y Wi and 

% k 

the boxes with entry of right-hand side represent T®. . Now, a tableau T UJi corresponded to 

% k k ' 

Yu,, is obtained by stacking from T, 1 .. to T* fc . 
Example 3.3. If g = B4, \ = 003 and 



Y = 




€ Y(w 3 ), then T Y 



Step 2. Consider Y\ n = (y\ n , • • • , y" n )j where y° (a = 1, , • • • , n) is the a-th column of 

Y\ n from the right. On the one hand, if Y\ n = H\ n , then it corresponds to a tableau 

Suppose that there are some added blocks above H\ n in Y\ n . Then the columns having 
added blocks above H\ n correspond to boxes with entries as follows. 



■ I (2 < j < n - 2) 



or 



Moreover, if fc-many columns with added blocks above H\ n in Y\ n correspond to fc-many 
boxes with entries ii, ■ ■ ■ € {«,••■ ,1}, then (n — fc)-many columns with no added block 
above H\ n correspond to (n — fc)-many boxes with entry on {1, • • • , n}\{«i, • ■ ■ , i^}. Finally, 
corresponds to a tableau of half column of length n obtained by stacking T° (a = 
1, • • • , n) for the entries of T° to strictly increase down the columns. 

Remark 3.4. T(A n ) is just the tableau realization of i? sp given by Kashiwara and Nakashima. 



Example 3.5. Let = B3, A = A3 and 



IZ 



Since and correspond to [1] and [3] , respectively, we have 



Step 3. Finally, a tableau Ty corresponded to Y £ Y(X) of shape Gi?y _1 (A) is obtained 
by attaching Tw ik (k = 1, • • • , t — 1) and to the left-hand side of ^L ife+1 arid T\ n to be 
bottom-justified. 
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Example 3.6. If q = B4, A = u>2 + ^3 + A4 and 



Y = 



3 3 

4 I 4 



33 3 
4 I 4 I 4 



G F(A), then Ty 







1 




2 


4 


> 





coi 1 


3 





2 



Until now, we define a new tableau Ty of shape GRY X (A) associated with V G V"(A) with 
a dominant integral weight A. We will characterize these new tableaux by the conditions in 
Y(X). 

At first, as we have seen, if we let Y G Y(X), then Y u , = (y^. , ••• ,y l J. ) corresponds 
to one column T Ui of Ty. Moreover, one column y®. (a = 1, ■ • • , i^) in corresponds 
to one box T". in T Ui . Then since Y is proper and T Ui is obtained by stacking from 



to 7^* , the entries of the tableau Ty strictly increase down the columns. Moreover, we can 

in Y Wik by the pattern of stacking blocks because the n-block is a 



stack n-block as 



block of half-unit-height and Y is proper. So, the element can appear more than once in 
tableau T u . . 

On the other hand, consider the condition that Y Ui k c Y^+i and Y Ui t c Y Xn . Note 
that yZ lk (resp. y^) and 2/2 ifc+1 ( res P- V& 01 (resp. F Wit ) and F w . fc+i (resp. F A J 

correspond to the boxes with entries in the same row in T Wifc+aJife+i (resp. T a , it+Ari ). Therefore, 
this condition implies that the entries are weakly increasing in each rows of Ty. 

Consider the condition (Yl) C |K7 | (1 < i\~ < re) in Proposition 2.9. Then this 

condition implies that the following can not exist in T U!ik as a subtableau : 



ifc-2 > 



-3 > 



ifc-(af-l) > 



Therefore, if T w . has a-box and a-box, then the number of rows between a-box and a-box is 
larger than or equals to i\. — a. That is, if a-box and a-box lie in »-th and q-ih rows of T Ui 
from bottom to top with p > q, we have 



p-q-l>i k -a. 



(3.2) 
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Remark 3.7. (a) In fact, we know that the following also can not exist in T Wik as a subtableau. 



Ifc-(af-l) 

VI 



r 

%k-{a+1) 

V 



3+1 



(1 < a < i k ). 



But, it is evident that this condition is subject to above condition by the pattern of stacking 
the blocks in Young walls and proper condition of Y. Anyway, if T Wife has a-box and 6-box, 
then the number of rows between a-box and 6-box is larger than or equals to ik — max(a, b). 
That is, if a-box and 6-box lie in p-th and g-th rows of T Uik from bottom to top with p > q, 
we have 



p — q — 1 > ik — max(a, b). 



(3.3) 



(b) It is just the one column condition (ICC) of Kashiwara-Nakashima tableaux. We will 
also call it the one column condition and denote by (ICC). 

Consider the condition (Y3) in Proposition 2.9. That is, 



\yj- I C Y+ and \Y~ | C Y+ . 



This condition says that the following can not exist in T Wife+a;ife+i (k = 1, ■ • • , t — 1) and 
Tu) H +h n as a subtableau : 



( 





a+1 




( 






n-(a+l) < 






\ 










a+1 







nr-(a+l) < 



a+1 













a+1 



Here, n — ik + 2 < a < n and n — it + 2 < a < n, respectively. Therefore, if T Wifc (resp. T Uit ) 
and r Wifc i (resp. T\ n ) have a and a, respectively, then the number of rows between a-box 
and a-box is smaller than n — a. That is, if a-box and a-box lie in p-th. and g-th rows of T^ ifc 
(resp. T Uit ) and T Wifc i (resp. T\ n ) from bottom to top with p > q, we have p — q — 1 < n — a 
and so 



p — q < n — a. 



(3.4) 
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Remark 3.8. (a) In fact, we know that the following; also can not exist in T w . as a 

subtableau. 



r 

n—a 



a 














a 




i) 






o-l 



a 














»«-2 



-[**--2) 



o 














where n — ik + 2<a<n. Moreover, the following can not exist in 



subtableau. 













or n 

















or n 

















or n 



But, it is clear that this condition is subject to above condition (1.7). Anyway, if T Wi and 
have a and b, respectively, the number of rows between a-box and 6-box is smaller 
than n — min(a, b). That is, if a-box and fe-box lie in p-th and g-th rows of T Wifc and Tw ife+1 
from bottom to top with p > q, we have p — q — 1 < n — min(a, 6) and so 



p — q < n — min(o, b). 



(3.5) 



Similarly, it also holds for T u , k+ x n . 

(b) This condition contains the condition very similar to the two column condition (2CC) 
for the tableau of Kashiwara and Nakashima in the (a, n), (n, reconfiguration. We will call 
it the first two column condition and denote by (2CC-1). 



Consider the condition (Y4) in Proposition 2.9. That is, 

Y£ k (P. 9, a) C \Y~ k (p, q,a)\, F+ fc+j (p, g, a) C |y w " +i (p, g, a) | (1 < A; < t - 1), 
^(P.C.a) C \YJ. t (p,q,a)\. 

At first, we consider the assumptions of the condition (Y4). The top of (resp. Y Uit ) 

and the top of (resp. Y\ n ) at g-th column from the 



at p-th column from the right is 
right is 



a-2 



a+1 



with p > q. Then these assumptions can be represented in the tableau T u , +UJi 



and T LUit+Xn as follows. 



p-th— • a 



p-th— • a 



a - •—g-th 



a- — g-th 
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Now, consider the subtableau T^' 9 ^. and T^' q ^ Xn consisting of boxes lying between q-th 
row and p-th row in +U! and +Xn - Then the condition Y+ (p, g, a) C |y~ (p, g, a)| 
(resp. Y+ (p,q,a) C |y~ (p, q, a)|), y+ (p,g,a) C \Y~ {p,q,a)\ imply that the following 

l t l t L k + 1 l k-\-l 



can not exist in T u . n T^' 9 )^ 



and 1L. n T 



as a subtableau. 



r 



p-g-l > 















( 




/ 


a-\-k 








> 




p-q-(hH) > 










V 




\ 










'+1 





















a+(p-g-l) 
-j— a+(p-q-l) 



Therefore, if T u , and T w . has 6-box and 6-box between p-th column and o-th column, 

l k l k + l 

then the number of rows of between 6-box and 6-box in T w . or T w . is larger than to 

l k l k + \ ° 

p — q—(b — a+l). That is, if 6-box and 6-box lie in r-th and s-th rows of T w . or T u , from 

% k l k+l 

bottom to top with r > s, we have r — s — I > p — q — (6 — a + 1) and so 

(p - r) + (s - q) < b - a. (3.6) 



Remark 3.9. (a) In fact, we know that the following also can not exist in T Wi H T^' 9 ^ 



i k+i 



and T w n T 



(p,i) 



k+l 



as a subtableau. 



i+fe 



f\ 

p-q—{k+a) 



2+k 



i+k 



i+k 



r 

p-q—{k+a+l) 

V 



a f fc-f 1 



2+fc 



I+fe 



I+fc 



- p-q+1— (o+fe) , 



where < k < p — q — a + 1. Therefore, if T Wi or T Wi has 6-box and c-box between p-th 



fc+i 



column and q-th column, then the number of rows of between 6-box and c-box is larger than 
p — q — (max (6, c) — a + 1). That is, if 6-box and c-box lie in r-th and s-th rows of T Wi ^ from 
bottom to top with r > s, we have r — s — I > p — q — (max (6, c) — a + 1) and so 

(p — r) + (s — q) < max (6, c) — a. (3-7) 

(b) This condition is very similar to the two column condition (2CC) for the tableau of 
Kashiwara and Nakashima in the (a, 6)-configuration. We will call it the second two column 
condition and denote by (2CC-2). 

(c) The first two column condition (2CC-1) covers a lot of parts of this condition (2CC-2). 



Now, we are ready to give an another explicit realization of crystal graph B(X) over B n . 

For a dominant integral weight A, we define T(A) for q = B n by the set of tableaux of 
shape GRY~ l {\) with entries {i,i |1 < i < n} U {0} such that 

(1) the entries of T weakly increase along the rows, but the element cannot appear 
more than once, 

(2) the entries of T strictly increase down the columns, but the element can appear 
more than once, 
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(3) for a half column C of T, i and i can not appear at the same time, 

(4) for each column C of T, (ICC) holds, 

(5) for each pair of adjacent columns C, C of T, (2CC-1) and (2CC-2) holds, 
and we identify a tableau T of shape GRY~ 1 (X) with the vector 



or v 



sp 



€ B 



sp 



where X{ is an entry of T by reading from top to bottom and from right to left. Then we 
have: 

Theorem 3.10. For a dominant integral weight X, there exists a crystal isomorphism for 
U q (B n ) -modules ip : Y{\) -» T{Y)sending Y to Ty . 

Proof. It is clear that ip is a bijection. So, it suffices to show that it is a crystal morphism. 
Suppose that fjY (1 < i < n) is obtained by stacking the block [T] on top of some column 
y a of Y. Then these columns of Y and fcY correspond to the boxes [T] and *H , or Th and 
|"T] of Ty and y . Moreover, it is easy to see that the i-signatures of each column of Y 
and a corresponded box <p{yk) of Ty are the same. Therefore, by the tensor product rule of 
Kashiwara operators, it is easy to see that f{Ty is obtained by acting on (p(y a ) of Ty and so 
ip(fiY) = fiip(Y). For i = n, it is proved by the same method. Moreover, for ej, it is also 
proved by the similar argument. □ 



By the same algorithm, we can obtain new tableau realization of crystal bases of irreducible 
highest weight modules over other classical Lie algebras. The basic data in Step 1 and Step 
2 over other classical Lie algebras are as follows: 



Step 1. 

1) A n (n > 1 



(0 < j < n), 



2) C n (n > 3) 






or 


y 




or 


% 


2 




2 


X 


or 










i+i 



(2 < J < n - 1) 



3-2 



(4 < J < 



or 



0-0 
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3) D n (n > 4) 



or 



or 



or 



/ 


or 


r 


^[7 


n-t 
/n 


or 


n/ 
n-i 


i — > 


n-l 


n-2 




n-< 






n-l 


or 


V 


i — > 


n-z 


,n 




n-l 







3-1 

J-2 



j_j (4 < j < n - 1) 



j 

i+i 



H (2 < j < n - 3) 



or 



or 



Step 2. Now, consider the y An _ 1 and y An for = D n . If y An _ x = H\ n l = {/^[/^ 



and y An = A „ 



, they correspond to the tableaux 



1 




i 


/ — 


L and ' 


-l 


n 




n 



Z_\ respectively. 



Suppose that there are some added blocks above H\ n _ 1 and H\ n in Y\ n _ 1 and Y\ n . Then 
the columns having added blocks above H\ nl or H\ n correspond to boxes with entries as 
follows. 



or 



1 



n-2 n-2 
"0 OT ^ # 



3+1 



| (2 < j < n - 3) 



Moreover, if a column whose right column is a full column is L/£J, a part of ground-state 
wall, then it corresponds to Finally, if fc-many columns with blocks above H\ nl or H\ n 
in Y\ nl and Y\ n correspond to /c-many boxes with entries ,ik € {n, • • • ,1}, then 

(n — /c)-many columns with no block above H\ n l or i? An correspond to boxes with entries 
on {1, • • • , n} \ ■ ■ ■ , ifc}. Now, Y\ n _ 1 and y An correspond to tableaux of half column of 
length n obtained by stacking T% and TjJ (a = 1, • • • , n) for the entries of T% and Tj^ 
to strictly increase down the columns, respectively. 



20 



JEONG-AH KIM AND DONG-UY SHIN 



Example 3.11. Let 5 = D4, A = A3 and 



Then and correspond to [1] and [3] , respectively. Moreover, since y^ 3 is ~^ and the its 
right column y\ 3 is a full column, it corresponds to [1] . Therefore, we have 



Then we have the following realization of crystal bases for the classical Lie algebras q = 
C n and D n . 

At first, we define T(A) for q = A n and C n as follows: 

1) = A n : the set of tableaux of shape GRY^ 1 {X) with entries {1, • ■ ■ ,n} such that 

(a) the entries of T weakly increase along the rows, 

(b) the entries of T strictly increase down the columns, 

2) q = C n : the set of tableaux of shape GRY^ 1 (X) with entries \i = 1, • ■ ■ , n} such 
that 

(a) the entries of T weakly increase along the rows, 

(b) the entries of T strictly increase down the columns, 

(c) for each column C of T, (ICC) holds, 

(d) for each pair of adjacent columns C, C of T, (2CC-1) and (2CC-2) holds. 

Theorem 3.12. For a dominant integral weight X, there exists a crystal isomorphism for 
Uq(o) -modules <~p : Y(X) — > T(A) sending Y to Ty, where q = A n and C n . 



Proof. It is similar to the proof of Theorem Theorem 3.10, we omit it. 



□ 



For the type of g = D n , we have another conditions. Let C and C be adjacent columns 
of length N and M (1 < M < N < n) consisting of the entries (reading from bottom to top) 
h,i2,- " >*M and jij2,- • • ,JN, respectively. (Note that C can be a half-column.) 

Definition 3.13. For 1 < a < n, we say that C and C is in the a-odd-configuration (resp. 
a-even-configuration) if there exist M>p>q>r>s>l such that q — r + 1 is odd (resp. 
even) and 

(ip,jq,ir,3s) = (a,n,n,a) or (a,n,n,a) 
(resp. (ip,j q ,i r ,js) = (a,n,n,a) or (a,n,n,a)). 

Now, for C and C in the a-odd-configuration or a-even-configuration, we define 

q(a;C,C')=p-s. 
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(2CC-3) Given adjacent two columns C and C", we say that C and C' satisfy the 
third two-column condition (2CC-3) if for every a-odd-configuration or a-even-configuration, 
q(a; C, C) < n — a. 

Now, we can describe the crystal graph B(X) for g = D n as follows. 

We define T(A) for g = D n by the set of tableaux of shape GRY^ 1 (X) with entries {i,i \i = 
1, • • ■ , n} such that 

(1) the entries of T weakly increase along the rows, 

(2) the entries of T strictly increase down the columns, but the element n (resp. n) can 
appear below the element n (resp. n), 

(3) for a half column C of T, i and i can not appear at the same time, 

(4) for each column C of T, (ICC) holds, 

(5) for each pair of adjacent columns C, C of T, (2CC-1), (2CC-2) and (2CC-3) holds. 

Theorem 3.14. For a dominant integral weight X, there is a crystal isomorphism for U q {D n )- 
modules if : Y(X) — ► T(A) sending Y to Ty. 

Proof. It is similar to the argument of the proof of Theorem 3.10, we will omit it. □ 
Example 3.15. If q = D4, X = L04 + A4 = 3A4 and 



Remark 3.16. We know that the crystal graph B(X) for the quantum classical algebra U q (g) 
appears as a connected component in the crystal graph B(A) of basic representation for 
the quantum affine algebra U q (g) without 0-arrows. Moreover, there are many connected 
components of B(A) without 0-arrows that are isomorphic to B(X). Therefore, we can obtain 
a lot of Young wall realizations of the crystal graph B(X). In particular, if we choose the 
Young wall realization of B(X) corresponding to the connected components having the largest 
number of blocks, then applying a similar map to the map ip, we can obtain the tableau 
realization of B(X) given by Kashiwara-Nakashima (We shall not describe this Young wall 
realization and the map similar to 99 in this paper) 

Finally, we will close this section to give a 1-1 correspondence between our new realization 
and the realization of Kashiwara and Nakashima for 3 = A n ,C n , B n and D n . Moreover, we 
will prove that it is just a crystal isomorphism for U q (g). 




2 



Y = 
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Theorem 3.17. Let U q (g) (g = A n ,C n , B ni D n ) be a quantum classical Lie algebra and let 
X be a dominant integral weight. Then there is a crystal isomorphism ip : T(A) — > B(X) for 
U q (g) -modules. 

Proof. Let T be a tableau of T(A) consisting of columns Ti, T2, • • • , T p reading from right to 
left. We define i/j{T) by 

Tx «- T 2 < <- T p . 

Here, the notation T <— U for the tableaux T, U consisting of one column is referred to [15]. 
Then by Theorem 4.14 of [15], it is clear that the map tp is a crystal isomorphism. □ 



Example 3.18. (a) Let q = B4, X = u\ + U2 + ^3 and 

T 

Then 



(b) Let g = D4, A = uj\ + 022 + A4 and 



1 


1 


1 


2 


2 




3 







Then 



[I] 
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